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Claims 

What is claimed is: 

A high performance network address processor comprising: 
' a longest prefix match lookup engine for receiving a network ^efdress request 
having a designated network destination address; and 

an associated data engine coupled to the longest prefix snatch lookup engine for 
receiving a longest prefix match lookup engine output address and providing a network 
address processor data output corresponding to the desigjafated network destination 
10 address. 

2. The high performance network address proceafor of claim 1 wherein the longest prefix 
match lookup engine comprises a plurality of pipelined lookup tables. 

15 3. The high performance network address processor of claim 1 wherein the network 
address processor is configurable to a variety of destination address width. 
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4. The high performance networit address processor of claim 1 wherein the network 
address processor generates a Network address data output in one clock cycle. 

5. A high performance network address processor integrated circuit, wherein the network 
address processor integrated circuit comprises: 

a longest prefix match lookup engine for receiving a network address request 
having a designated network destination address; and 

an associated data engine coupled to the longest prefix match lookup engine for 
receiving a l/ngest prefix match lookup engine output address and providing a network 
address processor data output corresponding to the designated network destination 
addressj 
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6. The high performance network address processor of claim 5 wherein the longest prefix 
match lookup engine comprises a plurality of pipelined lookup tables. X 

7. The high performance network address processor of claim 2/wherein the 
plurality of pipelined lookup tables is implemented in a DRAM. / 

8. A high performance network addressing method comprising the steps of: 
providing a longest prefix match lookup engine with a network 

address data request and a destination network address; wherein the longest prefix match 

lookup engine comprises a set of lookup tables; / 

searching the set of lookup tables to select a look up engine address output from 

the set of lookup tables to provide to an associated data engine; and 

searching the associated data engin^r to provide an associated destination address 

data output. / 

9. The high performanceXetwork addressing method of claim 8 wherein the step 
of searching the set of lookup tables comprises searching for an entry of the set of lookup 
tables that comprises the srmdlest entry that is greater than or equal to an input search 
key, the step of searching for the smallest entry comprising the steps of: selecting the 
smallest entry that equals the input search key with a corresponding number of mask bits, 

wherein if one or more entries comprise the same key, the key having the smallest 
mask is selected, and 

wherein if no key matches the above requirements, the maximum key in a row is 
compared with the input search key using each of a set of mask pointer pairs, each of the 
poimer is selected to correspond to the smallest mask for which the input search key 
Equals the maximum key in the row with the corresponding number of mask bits ignored. 
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